//
// Created by Thinkpad on 2025/10/30.
//

#include<iostream>
using namespace std;

int main(){
    // 求两个正整数的最大公约数
    int m,n,min;
    cin >> m >> n;
    min = m;
    if(n < min){
        min = n;
    }
    for(int i = min; i >= 1;i--){
        if(m % i == 0 && n % i == 0){
            cout << i;
            break;
        }
    }

    return 0;
}
